package demo;

import java.util.Scanner;

public class Demo2 {
	public static void main(String[] args) {
		int n, k = 2;
		System.out.println("请输入一个大于2的数：");
		Scanner in = new Scanner(System.in);
		n = in.nextInt();
		for (; k < n;) {
			if (isP(k) && n % k == 0) {
				System.out.print(k + "*");
				n = n / k;
			} else {
				k++;
			}
			if (n == k)
				break;
		}
		System.out.println(k);
		in.close();
	}

	public static boolean isP(int n) {
		for (int i = 2; i < n; i++)
			if (n % i == 0)
				return false;
		return true;
	}
}
